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Abstract 

By using the conjugate distribution technique of Cramer, we obtain some expansions of large 
deviation probabihties for martingales with differences satisfying the conditional Bernstein's 
condition. The expansions are of the same order as in the classical Cramer's large deviation 
result and are therefore optimal. 
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1. Introduction 

Consider a sequence of independent and identically distributed (i.i.d.) centered real random 
variables (r.v.) such that Eexplcol^i} < oo for some cq > 0. Denote cr^ = E^^ and 

Xn = 'Yll=i^i- ■'■^ 1938, in his seminal paper |5|] based on the powerful technique of conjugate 
distributions (see also Esscher jsf), Cramer established an asymptotic expansion of the prob- 
abilities of large deviations for X„. In particular from the results of Cramer one can deduce 
that uniformly in 1 < x < n^/^ the following expansion holds true: 



¥{Xn > xa^) = 1 - 1 + O(^) , (1) 



where = exp{— t^/2}(i)f:. Since then the exact expansions of large deviations 

for sums of independent random variables have been intensely studied (see for instance Feller 



9l, Petrov (203, Rubin and Sethuraman 1251, Statulevicius ||27il, Saulis and Statulevicius 26 



Bentkus and Rackauskas [l[ among others). For more details, see the book of Petrov [2l|] and 
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the references therein. Despite the fact that many details are known in the case of independent 
random variables, there are only a few results on expansions of type Q for martingales. Among 



them we would like to mention Bose js], Rackauskas 22, 23 



24 



and Haeusler 14, 15 



Grama 13, 13 , Grama 



It is worth noting that limit theorems for large and moderate deviation 
prin ciple for martingales have been proved by many authors (see e.g. Liptser and Pukhalskii 
jiot . Gulinsky and Veretennikov 16 1, Gulinsky, Liptser and Lototskii 17 1, Gao 11 1, Dembo j^. 
Worms [isl] and Djellout However, these theorems are less precise than large deviation 
expansions of type ([1]). 

By the change of measure technique for martingales. Grama and Haeusler IJ] have obtained 
the following expansion of large deviation probabilities for martingales with bounded martingale 
differences and bounded quadratic characteristics. Let (^j, v^i)i=o,...,n be a sequence of square 
integrable martingale differences defined on a probability space J-", P), where = and 
{0,^2} = J-Q C ... C C J^. Denote X„ = Yl'i=i^i- Assume that the following conditions 
hold true: max, < L and \Y^i^{^i\J^i-i) — "^1 < M^, where L and M are finite positive 
constants. From the results in 14|], for any x in the range [ai\/logn, a2n^^^] (where ai,a2 > 
are sufficiently small), one has 

P(A:„ >xv^) = (l-^ix)) (l + o(iM + L)^]] . (2) 



In this paper, we extend the expansion ([2]) to the case of martingale differences {^i, J-'i)i=o^, 
satisfying the conditional Bernstein's condition 
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for A; > 3 and 1 < i < n. 



where if > is a constant. It is well known that (in the i.i.d. case) Bernstein's condition is 
equivalent to Cramer's condition, so our results extend Cramer's expansion ([1]). We would like 
to stress that the remainder in the expansion (|2]) is of the same order as that in the expansion 
dl]) and therefore cannot be improved. We shall also provide expansions of the tail probability 
of the martingale in a range larger than the normal one under the same constraint (Compare 
Corollary 12.21 of the present paper with Theorem 1 of Chapter VIII, p. 218 in Petrov (1975)). 



As in 14 



for the proofs we shall use the conjugate multiplicative martingale and the 
conjugate probability measure. The idea behind this approach is similar to Cramer's approach 
for independent random variables. 

The paper is organized as follows. In Section m we state our main results. Theorems 12.11 
and 12.21 In Section [21 we give a rate of convergence in the CTL for martingales. In Section HI 
we establish some auxiliary results for the proofs of our main results. In Sections |5] and |6l we 
prove respectively Theorems 12. II and 12. 2[ In Section [71 we present the proof of Lemma [3. II used 
in the proofs of Theorems 12.11 and 12.21 



2. Main Results 

Assume that we are given a sequence of martingale differences (^i, J^i)j=o,...,n, defined on 
some probability space (f2, J-", P), where = and {0, ^2} = J^o ^ ••• ^ ^ ^ are increasing 
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cr-fields. Set 

k 

Xo = 0, Xk = ^i^, k = l,...,n. (3) 

i=l 

Let {X) be the quadratic characteristic of the martingale X = {Xk, J^k)k=o,...,n '■ 

k 

{X), = 0, (X), = J]E(C^|J-,_i), k = l,...,n. (4) 

i=l 

In the sequel we shall use the following conditions: 
(Al) There exists a number e = e{n) G (0, |] such that 

\H^'^\J^i-i)\ < \kk''-^E{^^\J^i.i), for A; > 3 and 1 < i < n; 

(A2) There exists a number 6 = 6{n) G [0, |] such that \{X)^ -l\ < 6'^. 

Throughout the paper c and 6, probably supplied with some indices, denote respectively a 
generic positive absolute constant and a number satisfying \6\ < 1. 

Theorem 2.1. Assume the conditions (Al) and (A2). Then there is an absolute constant 
a > such that the following inequalities hold true: for all < x < ae~^, 



P(X„ > x) 
1 - $ (x) 

and 

P(X„ < -x) 



< exp{ci(a;^e + x^6^)} 1 + C2(l + x) (e |loge| + 6)^ (5) 
■ < exp{ci{xh + x^6^)} ( 1 + C2(l + x) (e |loge| + 5)) . (6) 



Theorem 2.2. Assume the conditions (Al) and (A2). Then there is an absolute constant 
a > such that the following inequalities hold true: for all < x < a min{e"^/^, 5"^}, 



1 - $ (x) 

and 

P(X„ < -x) 
$ i-x) 



> exp{-cixh} (^1 - C2(l + x)(e|loge| +5)) (7) 

> exp{-cix^e} (^1 -C2(l + a;)(e|loge| +5)) . (8) 



Combining Theorems 12.11 and 12.21 together and using the inequality exp{cix^(5^} < 1 + 
Q^cia^2p valid for < x < a6~^, we have the following corollary. 
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Corollary 2.1. Assume the conditions (Al) and (A2). Then there is an absolute constant 
q; > such that the following equalities hold true: for all < x < a mm{e~^/^, S~^}, 



1 - $ (x) 



exp{eicix\} 1 + ^2C2(1 + x){e |loge| + 6)^ (9) 



and 

^^^"^7"^^ = exp{9,c,xh} ( 1 + ^2C2(1 + x){e |loge| + 5)) . (10) 
$ (— V / 

Using the inequality — 1 + 9e^'^ y for |y| < ci, we easily obtain the following corollary 

CoroIIciry 2.2. Assume the conditions (Al) and (A2). Then the following expansions hold 
true: for all < x < rm-a{e~^^^, S~^}, 



> x) 
1 - $ (x) 

and 

FjXn < -X) 



^l + 9c (^{l + x){e\loge\ + 5) + x^€^ (11) 
= l + 9c (^{1 + x){e |loge| +6)+ x^e^ . (12) 



To illustrate our results on Cramer large deviations, consider the case where = Vi/V^ 
and the following conditions: 

(Al') {Bernstein's condition) there exists some finite positive constant H such that 
|E(?7f |j;_i)| < -k\H''-'^E{r)'^\J^i_i), for A; > 3 and l<i<n; 

(A2') \Yyi=i^{Vi\^i-i) — n\ < LF', for some finite non-negative constant L. 

These conditions are satisfied if, for instance, ?7i, 772, ?7n a-re i.i.d. with a finite exponential 
moment. 

Remcirk 2.1. Condition (Al') is equivalent to the following Sakhanenko's condition: there 
exists some positive constant K such that 

XE(|e.|'^cxp{i^|e.|}|-^.-i) < ml\^.-i). forl<i<n. 

In fact, Bernstein's condition and Sakhanenko's condition are equivalent to the following one: 
there exists some positive constant p such that 

E(|6l1^i-i) < -k\p''-'^E{^f\Ti^i), fork>3 and 1 < i < n. 

In the i.i.d. case, the three conditions, i.e. Cramer's condition, Bernstein's condition and 
Sakhanenko's condition, are all equivalent. 
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Corollary 2.3. Assume the conditions (Af) and (A2'). Then there is an absolute constant 
« > such that the following expansions hold true: for all < x < art}!^^ 

'E"- > - exp |o(i/4)l f 1 + O f (// + L)i±5log„)l (13) 



1 — $ (x) 1^ i/n ] \ \ y/n 

and 

_ |o,.^,| (l . O ((. . .)i±f ,0,. I I . ,14) 



Corollary 2.4. Assume the conditions (Af ) and (A2'). Then there are two positive absolute 
constants ai anda2 such that the following expansions hold true: for all aiy/logn < x < a2n^^^, 

l-^{x) V VnJ 

and 

m.^l^L^^r^0((H^L)^). (16) 

Remark 2.2. Note that here we obtain the same rate of convergence as in (Qjj, provided that 
Q!i\/logn < a; < a2n^^^- 

3. Rates of convergence in the CTL 

Let (6, v^i)i=o,...,ri be a sequence of martingale differences satisfying condition (Al) and 
X = {Xk, J^k)k=o,...,n be the corresponding martingale defined by ([3]). For any real number A 
with |A| < e^^, consider the exponential multiplicative martingale Z{X) = {Zk{X), J^k)k=o,...,n, 



where 



Thus, for each real number A with |A| < e^^ and each k = 1, ...,n, the random variable Zk{X) 
is a probability density on (fi, J-", P). The last observation allows us to introduce, for |A| < e^^, 
the conjugate probability measure Fx on {Q, J^) defined by 

d¥x = Z„(A)rfP. (17) 

Denote by the expectation with respect to Pa- For alH = 1, . . . , n, let 

ViW = ^^- hW and k{X) = Ex{^i\J^.-i). 

We thus obtain the well-known semimartingale decomposition: 

Xfc = n(A) + 5fc(A), fc = l,...,n, (18) 
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where Y{X) = (Yk{\), J'k)k=i,...,n is the conjugate martingale defined as 

k 

Yk{X) = J2v^W^ fc = l,...,n, (19) 

1=1 

and -B(A) = {Bk{X), J-'k)k=i,...,n is the drift process defined as 

k 

Bfc(A) = 5^6,(A), k = l, 



...,n. 



i=l 



In the proofs of Theorems 12.11 and \2.2\ we make use of the following assertion, which gives us 
a rate of convergence in the central limit theorem for the conjugate martingale Y{X) under the 
probability measure Pa- 

Lemma 3.1. Assume the conditions (Al) and (A2). Then, for a// < A < 1, 

sup |PA(>^n(A) < x) ~^{x)\ < c(e|loge| +5) 

X 

and, for all 1 < \ < e^^, 

sup |PA(>"n(A) < x) - < c(Ae + e|loge| +5) . 

X 

If A = 0, then F„(A) = X„ and Pa = P. So by Lemma [3. Ij we have the following theorem. 
Theorem 3.1. Assume the conditions (Al) and (A2). Then 

sup|P(X„ <x)-^{x) \ < c(e|loge| +5). (20) 

X 

Remark 3.1. By inspecting the proof of Lemma Vj.li we can see that Theorem \3.1\ holds true 
when condition (Al) is replaced by the following weaker one: 

(CI) There exists a number e = e{n) G (0, |] such that 

\H^i\J^i-i)\ < e''"^E(^^^l^^-l), fork = 3,5 andl<t< n. 

Remark 3.2. Bolthausen (see Theorem 2 of [2]) showed that if < e and condition (A2) 
hold, then 

sup |P(X„ <x)-^{x)\<ci (e^nlogn + 6). (21) 

X 

We note that Theorem VJ. 1\ implies Bolthausen's inequality fEJ\) under the less restrictive condi- 
tion (Al). Indeed, by condition (A2), we have | < < ne^ and then e > ^J^■ Fore < |, 

it is easy to see that e^nlogn > e ^-y/^j ^108472 > f ^log" = f e|loge|- Thus, inequality 
(dSP implies ^21\) with Ci = | c. 
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4. Auxiliary results 

In this section, we establisli some auxiliary results which will be used in the proofs of 
Theorems O and [221 

Lemma 4.1. Assume condition (Al). Then 

|E(ef|J-.-i)| <6A;!e^ fork>2, 

and 

V.-i) < A;!e'=-2E(C'| for k > 2. 

Proof. By Jensen's inequality and condition (Al), 

from which we get 

We obtain the first assertion. Again by condition (Al), for A; > 3, 

\m^\J'^-l)\ < lkk'-'Ei^^\J^,_,) < 6k\e'. 

If k is even, the second assertion holds obviously. If = 2/ + 1, / > 1, is odd, by Holder's 
inequality and condition (Al), it follows that 



E(ied''+'i-^.-i) < E(i6ne.r+'i^.-i) < ^Jm?\J'^-l)m?'^'^\J'^-l) 

< iV(20!(2/ + 2)!62'-iE(C'|J-,_0 

< (2/ + l)!62'-iE(4^|J-,_i). 

This completes the proof of Lemma 14.11 □ 
Lemma 4.2. Assume the conditions (Al) and (A2). Then, for all < X < |e~^, 

X-X6^- 8Xh < Bn{X) <X + X5^ + QX^e. (22) 

Therefore, 

\Bn{X)-X\ <ip{X) ■.= 8X^e + X5^. 
Proof. By the relation between E and E^ on J-'j, we have 

E(e.e^^'|J-,_i) . 
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Jensen's inequality and E(^j|J^j_i) = imply that E(e'*'^* | J-i-i) > 1. Since 
Etee^«'|J-,_i) = E(ei(e^«' - > 0, for A > 0, 

by Taylor's expansion of e^', we find that 

n 

S„(A) < 5^Etee^«'|J-,_i) 

i=l 
n 

= 5^Ete(e^«'-l)|J-, 



i=l 



n +00 



1=1 A;=2 



By condition (Al), it follows that, for all < A < ^, 



n +0O 

EE 

i=l k=2 



E( \J-i-i, 



n +00 



A' 



EEl«(«.'"'l-^.-)l9r 



j=l fc=2 



+ 00 



< A2e(X)„5^(A; + l)(Ae) 

fc=2 



By condition (A2), we get (X)„ < | and, for all < A < ^ e 



eeK^i-^-.) 

i=l k=2 ^ ' ' 



4 ' 



< GA^e. 



Condition (A2) together with ( l23l) and ( l25l) give the upper bound of -Bn(A) 

5„(A) < A + A(5^ + 6A2e. 
Using again Lemma [4.H we have, for all < A < e^^. 



+ 00 



Efi^i^..,; 



fc=2 

+00 



< l + 6j](A6) 



fc=2 



< l + 8(Ae) 



This inequality together with condition (A2) and (^5^ imply that, for all < A < ;| e ^, 



2\-l 



.4 = 1 



El 



\ 1=1 k=2 

> (A - X6^ - QX^e) (1 + 8(Ae)') 

> A-A^^-SA^e. 



(l + 8(Ae)2) 



2\-l 



2^-l 



Therefore the proof of Lemma 14.21 is finished. □ 
Now, consider the predictable process \E'(A) = {'^kW, J-'k)k=o,...,n, which is related with the 
martingale X as follows: 



i-i. 



i=l 



We have the following elementary bound for the process ^t'(A). 

Lemma 4.3. Assume the conditions (Al) and (A2). Then, for all < \ < |e~^. 



^n(A) 



A^ 



2x2 



< ^(A) := 2Xh + 



Proof. Since K{^i\J^i^i) = 0, it is easy to see that 



" / \2 \ \2 

vI/„(A) = J2 logE(e^«»| - AEfel - -E(e?| -F.-i) + - . 
i=i ^ ^ 

Using a two term Taylor's expansion of log(l + x), x > 0, we obtain 

" / \2 \ 

^ ( E(e^«'|J-,_i) - 1 - AEte|J-,_i) - -E(e,'|J-,_i) 
i=i ^ ^ 

n 

^(E(e^f'|J-,_i)-l 



'2(l + |^|(E(e^«H^.-i)-l))tT 
Hence, since E(e'*'^* I > 1, we find that 



< 



A2 



E(e^«»|j;_i) - 1 - AE(e,,|J-.-i) - yE(C2|J-,_i) 



1 

j=i 

n +00 , ^ _ n / +00 , ^ \ 

i=l fc=3 ■ i=l \fc=2 ■ / 



(26) 



In the same way as in the proof of (^^, by condition (Al) and the inequahty K{$,f\J^i_i) < 12 
(cf. Lemma [4.11) . it follows that, for all < A < ;| e~^, 



< 



2(1 - Ae) 



{X)n + 



SA^e 



4^2 



2fl - Af 



Combining this inequality with condition (A2) together, we get, for all < A < 7 e 



1 .-1 



^n(A) 



This completes the proof of Lemma I4.3[ 



A^ 



< 2\^e + 



□ 



5. Proof of Theorem 12.11 

For < X < 1, Theorem 12 . 1 1 follows from Theorem 13. 1[ For 1 < x < a e~^, we prove Theorem 
12. II as follows. For all < A < e~^, according to (fT7|l . we have the following representation: 

P(X„>x) = EaZ„(A)-^1{x„>.} 

= Ea exp {-AX„ + *„(A)} l{x„>x} 
= Ea exp {-AK„(A) - Afi„(A) + ^„(A)} 1{y„(a)+b„(a)>x}. 



Let A = A(x) be the largest solution of the equation 

X + \5^ + GA^e = X. 



The definition of A implies that, for all 1 < x < ^ e 



1 ^-1 



Co X < A 



2x 



v/(l + 52)2 + 24xe + 1 + 52 



< X 



and 



A = X - ci\e\{x^t + x5'^). 
From fl27|) . using Lemmas 14.2114.31 and equality (|28|) . we obtain 



{y„(A)>o}- 



Notice that for any real random variable X and any A > 0, e = Ae ^^dy, e ^^1 
Xe-^yi{o^x<y}dy, so that 



Ee^^^l 



{X>0} 



POO 

/ Ae~^^P(0 <X < y)dy. 
Jo 



(27) 
(28) 

(29) 
(30) 
(31) 

{X>0} = 

(32) 
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Using formula (Eg) for A = A, P = and X = F„(A), we obtain 

POD _ 

/ Ae-^^Px(0 < K(A) < 
'o 

Similarly using ( 132|) for a standard gaussian random variable A/", we have 



Ee 



4Ar>o} 



Ae-^J'P(0 < TV < i/)ci?/. 



The differences between ( l33l) and ( !34l) give 



<2sup|PA(y;(A) <y)-$(y)|. 

y 



{r„(A)>o} 

Thus, by Lemma [3. 11 we have the following bound, for all 1 < x < | e~^, 

< c (Ae + e |loge| + 5) . 



^A^ ^{Yn{X)>0} 



Ee-^l{Ar>o} 



From ( 13T1) . using ( l35i) . we find that, for all 1 < x < ^ e 



1 ^-1 



P(X„ > x) < e'^W+^^(^)-^ /2 Ee-^l|Ar>o} + c (Ae + e |loge| + 6) 



Since 



and 



e-^'/^Ee-^] 



A 



{J\f>0} 



^2n 



-AV2 



<c(l-<l>(A)), A>co, 



(see Feller [1C|), we obtain the following upper bound on tail probabilities: 

P(X„>x) ^ e'^W+^^Wfl + c(A'6 + Ae|log6| + A5: 



1 - $ (A) 



< e"(^^^+^''5') ( l + c(A'e + Ae|loge| + A5 



valid for all 1 < x < | e ^ . 



(33) 



(34) 



(35) 



(36) 
(37) 



(38) 



Next, we would like to compare 1 - $(A) with 1 - <l>(x). By ([37]), ([29]) and ([30]), we get 

Jj exp{-ty2}dt ^ exp{-tV2}dt 
- J^exp{-ty2}dt - ^ J^exp{-ty2}dt 

< 1 + cix(x - A)exp{(x2 - aV2} 

< exp{c(x^e + x25^)}. (39) 
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So we find 

1-$(A) = {l-<!){x))exp{\ei\c{xh + x'^6^)} . (40) 
Implementing ( HQ]) in (155]) and using ( 12^ . we obtain, for all 1 < x < ^ e~^, 

^'^^"^^ < ew{c2{x^e + x^6'^)} (l + C3(x^e + xe\loge\+x6)) 
I — 'P [X) \ / 

< exp{c2(x^e + x^5^)} ^ 1 + CsX^ej ^ 1 + C3X (e |loge| + 5)j 

< exp{c4(a;^e + x^5^)} (^1 + c^x (e |loge| + 5)j . 

This proves the first assertion of Theorem I2.1[ The second assertion follows from the first one 
applied to the martingale {—Xk)k=o,...,n- 

6. Proof of Theorem [212 

For < X < 1, Theorem 12.21 follows from Theorem 13. 1[ For 1 < x < a min{e~^/^, 5^^}, we 
prove Theorem 12.21 as follows. Let A = A(x) be the least solution of the equation 

X-X6^- 8Xh = X. (41) 

The definition of A implies that, for all 1 < x < O.Ole"^, 

2x 

x<X = = < cx (42) 

~ ~ 1 - 52 + ^(1 - 52)2 _ ^2xe ~ 

and 

A = x + Col^Kx^e + x^^). (43) 
From fl27|) . using Lemmas 14.21 14.31 and equality fHT]) . we obtain 

P(X„ > x) > e-'^(^)-^^(^)-^'/2EAe-^^"(^)l|y„(A)>o}. (44) 
Again by fl35|) with A replaced by A, we get, for all 1 < x < O.Ole"^, 

P(X„ > x) > e-^(^)-^'^(^)-^'/2 (Ee-^l|^>o} - c ( Ae + e |log e| + S)) . 
By (l36l) and (!37j) . we obtain the following lower bound of the tail probability: 

7-$^A? - e-'^^-^"^^^-^(l-c(A'e + Ae|loge| + A5)) 

> e-^(^'^+^'^')(l-c(A2e + Ae|loge| + A5)), (45) 
which holds for all 1 < x < O.Ole"^. 
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As in the proof of Theorem 12.11 we now compare 1 — $(A) with 1 — By a similar 

argument as in (15^ . we have 

1 - $ (A) = (1 - $(x)) exp {-\e\c {xh + x'^S^)} . (46) 

Implementing (146|) in fHSj) and using fH2l) . we obtain 



1 - $ X 



> e 



^ 1 — C3 (x^e + xe |loge| + 

{l-c,x^5^){l^c,{xh + xe\loge\+xS) 

> e-'^^^'^ (^l-C4(x=^e + xe|loge| +X(5)) , (47) 

valid for all 1 < a; < O.Ole^^. It is easy to see that if a = min{0.01, (4c4)~^}, then for all 
1 < X < a min{e"^/^, 5"^}, 



1 — C4{x'^e + xe |loge| + x6) > 1 ~ 204X^6^ ( ^ ~ c^x^e |loge| + 6) 

> e""^^'^ (^l-C4a;(e|loge| +5)) 

> e-"''''' 1 - C4x(e |log e| + 5)) . (48) 
Combining ( 147|) and (148|) together, we obtain, for all 1 < x < amin{e~^/^, 5"^}, 

P(Xn > X) 



1 - $ (x) 



> e-("2+"^)^'^ ( 1 - C4X (e |log e| + 5) 



This proves the first conclusion of Theorem I2.2[ The second conclusion follows from the first 
one applied to the martingale {—Xk)k=o,...,n- D 

7. Proof of Lemma 13.11 



The proof of Lemma 13.11 is a refinement of Grama and Haeusler [ij] where it is assumed 
that \rii\ < 2e, which is a particular case of condition (Al). Compared to the case where rji are 
bounded, the main challenge of our proof comes from the control of Ji defined in (1551) . 

In this section, denotes a real number satisfying < ^9 < 1, which is different from 
9, and ip(t) denote the density function of the standard Gauss distribution. For the sake of 
simplicity, we also denote Y{X), F„(A) and 77(A) by Y, Yn and t], respectively. What we want to 
do is to obtain a rate of convergence in the central limit theorem for the conjugate martingale 
Y = {Yk, J^k)k=i,...,n with Yfe = Yl'i=i Vi- We denote the quadratic characteristic of the conjugate 
martingale Y by (Y)^ = '^i^k^\{r]i\J^i~i), and set A (Y)^ = Ex{r]l\J^k-i) ■ It is easy to find 
that, for k = 1, n, 



A{Y), = EA((^fe-6fc(A))Vfc-i) 

E(eie^«'=|^fc-i) E(^fce^«H^fc-i: 



E(e^?H-^fe-i) E(e^€.|j-,_,)2 



(49) 
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Since E(e^«^ | J'i^i) > 1 and \rii\^ < 2^~^{\ii\^ + 'Kx{M\J^i-if), using condition (Al) and 



Lemma [4. 1^ we obtain, for all A; > 3 and all < A < ;| e ^, 



< 2'=E,(ie.iiJ-.-i) 

< 2'=E(|e.|'exp{|Ae.|}|^.-i) 

< ci2'=A;!e'=-2E(e,'|j;-i). 



Using Taylor's expansion of and Lemma 1, we have, for all < A < j e 



1 ^-1 



|A(F),-A(X)J < 



+ 



E(e^«H-^fc-i) 
< |E(42e^«'=|J-fc_i) - E(42|j-,_,)E(e^«'=|J-,_i 

+E(efce"«^-|J-fc_i)2 

oo A' °° A' 



1^ 



(50) 



< cXeA{X)k. 
Therefore, 

Thus the martingale Y satisfies the following conditions (analogous to the conditions (Al) and 
(A2)): 

(Bl) Exihl'lJ'i-i) < Cke^-M^f\Ti-i), 5 > > 3; 

(B2) |(F)„-l|<c(Ae + 52). 

We first prove the second assertion of Lemma I3.1[ Set T = 1 + 5^ and introduce a modifi- 
cation of the quadratic characteristic (X) as follows: 



k ^{k<n} 



Tl 



{k=n}- 



(51) 



Note that Vq = 0,Vn = T and that {Vk, J^k)k=o,...,n is a predictable process. Set 7 = Ae+5, where 
A G [l,e~^). Let c^, > 4 be a "free" absolute constant, whose exact value will be chosen latter. 
Consider the non-increasing discrete time predictable process = cl'j'^ + T — Vk, k = 1, ...,n. 
For any fixed n G M and any x G M and y > 0, set for brevity. 



<^u{x,y) = $ ((n - x)/v/y) 



(52) 



In the following, we make use of the following two assertions, which can be found in 
Bolthausen's paper [2|. 
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Lemma 7.1. ^i] Let X and Y be random variables. Then 

sup|P(X < n) -<l>(n)| < cisup\F{X + Y <u) -^{u)\+C2\\lS.{Y^\X)f^\ 

u u 

Lemma 7.2. Let G{x) be an integrable function of bounded variation, X be a random 
variable and a, b > are real numbers. Then 

EG ( ) < ci sup |P (X < u) - $ {u)\ + C2 b. 



Using a well-known smoothing procedure (which employs Lemma l7.ip . we get, with the 
normal random variable N'cl^i being independent of Yn, 

SUp\¥x{Yn<u) -^U)\ < CiSUp|Ea$„(F„,A„) +C27 
u u 

< CiSup|EA$„(y„,A,) -Ea$„(Fo,^o)| 

u 

+ CiSUp |EA$n(>0,^o) -'^iu) \ +C27 
u 

= CiSUp|EA<l>„(Fn,A„) -EA$„(yo,^o)| 



+ ci sup 



$ I , 1 - 



+ C27 



< cisup|EA$„(r„,A„) -Ea$„(Fo,^o)| + C37, (53) 

u 

where 

Ex^uiYn^An) = ¥xiYn+Kh^ < u), Ex^uiYo, Aq) = FxiKw+T < u). 
Using a simple telescoping procedure, we get 

n 

Ea$„(F„, A„) - Ea$„(Fo, Ao) = Ea ^ ($„(n, Ak) - $„(n_i, Ak-i)) . 

k=l 

From this, taking into account that {rji, J^i)i=o^,,,^n is a PA-martingale and that 

^$„(x,y) = 2^<|.„(x,i/), 

we obtain 

EA$„(r„, A„) - EA$„(ro, Ao) = h + h- h, (54) 
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where 



2 ^'^9x2 

A;=l 



We now give estimates of /i, I2 and /a- To shorten notations, set 

a) Control of Ii. Using a three term Taylor's expansion, we have 



4 ■ 



(55) 
(56) 

(57) 



(58) 



We distinguish two cases as follows. 

Case 1: \rik/\/~A^\ < \Tk-i\/2. In this case, by the inequality (p"{t) < (p{t){l + i^), 

< sup (p{t){l + t'^) 

\t-Tk-i\<\Tk-i\/2 

< (^(Tfc_i/2)(l + 4T^i). 

Define /i(t) = (^(t/2)(l + 4^^) and gi{t) = sup|j_2|<3 /i(-2). Then gi{t) is asymmetric integrable 
function of bounded variation and is non-increasing in t > and satisfies 



Case 2: \vk/VA^\ > \Tk-i\/2. Since \^"{t)\ < 2, it follows that 



■^{\vk/v^\>\n-i\/2} < 2 1 1 



m-i\<2} 



4|rfe-i|>2} 



(59) 



(60) 



Using condition (Bl), we have 



EAd^n^-fe-i) < ceA(X)fc and ^x{\iik\''\J'k-i) < ce'A{X)k, 
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where A{X)k = — {X)k^i. From the definition of the process V (see flSlI) ). it follows that 

Exilvkl'lJ'k-i) <cAVke and E^{\r]k\'\J'k-i) < c AVkt'. (61) 
Thus, from ( l59l) . we obtain 

'^{\vk/VA-,\<\n,,\/2}\J^k-?j <CAgi{Tk-i)AVke. (62) 
From (160|) . by fl6T]) and the inequality ^ > c~^, we find 

l{l../v^|>|T,_i|/2}l-^fc-i) < 92{T,_,)AV,e, (63) 

where 5'2(t) = 2c(l{|(|<2} + 4^1{|j|>2}). Set G{t) = c^giit) + g2{t). Then G(t) is a symmetric 
integrable function of bounded variation and is non- increasing in t > 0. Returning to (I55|) . by 
dSl]) and (|63]), we get 

. fc=l O^fc V 

where 

Ji = c e Ea 5^ (T,_i) AVk . (65) 

fc=i ^fc 

Let us introduce the time change Tt as follows: for any real t G [0,T], 

Tt = min{fc < n : Vk > t}, where min0 = n. (66) 

It is clear that, for any t G [0,T], the stopping time Tt is predictable. Let {<Jk)k=i,...,n+i be the 
increasing sequence of moments when the increasing stepwise function Tt, t G [0, T], has jumps. 
It is clear that AVk = f, .dt and that k = Tt, for t G [(Xfc, Ufc+i). Since tt = n, we have 

k=l k=l •^[''k,^k + l) Art 

J -^Tt 

Set, for brevity, at = cl'y'^ + T — t. Since AVr^ < 127^, we see that 

t<Vr,< Vr,-l + AVr, < t + 12-f\ t G [0, T] . (67) 





T, 



k-1 



^kViA. 

^k) 



k-i 



< Ji, 



(64) 
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Taking into account that c* > 4, we have 

\at< Ar, = ch' + T-Vr,<at, te [0, T]. 
Since G{z) is symmetric and is non-increasing in 2; > 0, the last bound imphes 

Ji < ce r 4rI^xG 1 dt. 

Jo a/ \ a/ 



By Lemma 17.21 it is easy to see that 

U -Yrt-l 

at 



( —717^ ) < Cl sup |Pa(K,-1 <z)- ^{z)\ + C2^f 



Since Kt-i = - ^K*, > t (cf. (EZD) and < 127^ we get 

Vn - < K - Vr, + AK, < 127' + T-t<at. 



Thus 



Tt-l 



\k=Tt 



< cEJ ^A(X)JJ-.,_i 

\/c = Tt 

= cE,((X)„-(X),^_JJ-,,_i) 

< cat- 

Then, by Lemma [7.11 we find that, for any t G [0,T], 

sup |PA(n,-l <Z)- ^{Z)\ < Cl sup |PA(y; <Z)- <^{Z)\ + C2^t. 

z z 

Form (|69]), (ITOD and (I72l), we obtain 

Ji<cie sup|PA(i;.<^)-$(^)|+C2e / -. 



By some elementary computations, we see that (since A > 1) 

r dt „ , 

/ — <c|loge|. 
Jo «t 
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dt c c 
c*Ae c*e 



Then 

|/i| < Ji<-sup|P(y„<^)-$(2)|+C2e|loge|. (75) 
b) Control of h. Set ip{z) = ip{z){l + z^fl'^ and G{z) = sup,^, 

<2 + '^)- Then G{z) is 

a symmetric integrable function of bounded variation and is non-increasing in t > 0. Since 
AAk = —AVk, we have I/2I < -^2,1 + ^2,2, where 



n 

k=i ^ 

n 

h,2 = E,5^^|^'(T,_0(A(r),-A(X),)|. 



k=i ' ^ 

We first deal with /2,i. Since < i^i.^) < G{z), for any real we have 

|<^'(Tfc_i)| <G(Tfc_i). (76) 

Note that < AVfc - A (X)^ < 25'^l{k=n}, An = cl^/^ and c* > 4. Then, using ([76]), we get the 
estimations 

hi < - EaG (T„_i), 
and, by ((70]) with G = G and (172]) with t = T, 

1/2,1 1 < -SUp|PA(r„ < Z)-^Z)\+C2^. 

We next consider /2,2- By (150]) . we easily obtain the bound 

|A {Y), - A (X)J < cAeA (X), < cAeAl^,. 

With this bound, we get 

n ^ 

1/2,2! <cAeEAV—- |^'(T,_i)|A\4. 
fit 

Since It/^X-^)! — "^(-2) < G(z), the right-hand side can be bounded exactly in the same way as 
Ji in (165]) . with replacing A'^/'^ . What we get is (cp. fl73]) ) 



dt dt 

|/2,2|<CiAe/ -sup|PA(r„ < 2) -$(;2)| +C2Ae / 

Jo (^t z Jo aJ 



By some elementary computations, we see that 



^ dt dt 



1/2 



JO 



< / -^=<C2, 
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and, taking into account that at > c^7^ 



5 



T 



dt ^ Ci r dt ^ C2 



Then 

1/2,2! < -sup|Pa(F„ < z) - ^z)\ + C2Xe. 

C<< z 

Collecting the bounds for /2,i and /2,2, we get 



I J2I < - sup |Pa(V; <z)- $(^)| + C27. (77) 
Control of I^. By Taylor's expansion, 

J ^ 1 I /// f ~ ^fc-l \ A /.2 

Since \AAk\ = AVk < 127^ and c^, > 4, we have 

Ak <Ak- i^kAAk < ch' + T-Vk + 1272 < 2Ak. (78) 
Using (1751) and the inequalities |(y9"'(2;)| < ^/'(2;) < G{z), we obtain 



I/3I < cr 



Estimating in the same way as Ji in flB5]) . we get 

I/3I < - sup \F^{Y^ <z)- <^{z)\ + C27. (79) 

We are now in a position to end the proof of Lemma 13.11 by using the estimates of Ji , I2 
and J3. From (JSl), using (CSl), ([77]) and ([79]), we find 

\ExMYn,An)-ExMYo,Ao)\ < -sup|PA(r„ < z) -<^{z)\+C2{Xe + e\loge\+6). 



Implementing the last bound in ([53]) . we arrive at 

sup \Fx{Yn <z)- ^z)\ < - sup |Pa(F„ <z)- ^z)\ + C2(Ae + e |loge| + 5), 

2 C<< 2 

from which, choosing c,,, = max{2ci,4}, we get 

sup |PA(Fn <z)- $(2)1 < 2c2(Ae + e |loge| + 5), (80) 

2 

which proves the second assertion of Lemma 13.11 

For the first assertion of Lemma 13.11 we can prove similarly as the second one by taking 
7 = e| loge| + 6: We only need to note that in this case, instead of f[711) . we have 

< — n — r and / — <c|loge|. (81) 



at 



c^e|lne| Jq at 
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